Landauova notace

Landauova notace (též notace velké O nebo notace omikron) je notace používaná v matematice pro porovnávání asymptotického chování funkcí, tj. chování funkcí pro „velké“ hodnoty parametru. V matematické informatice se tato notace používá pro porovnání asymptotické časové nebo prostorové složitosti algoritmů, případně pro omezení složitosti algoritmu. Je-li nějaká funkce z množiny ${\displaystyle {\mathcal {O}}(h^{2})}$, znamená to, že rychlost jejího růstu je shora omezena rychlostí růstu kvadratické funkce (neroste rychleji). Při pohledu na chování v okolí počátku, funkční hodnoty funkce z množiny ${\displaystyle {\mathcal {O}}(h^{2})}$ se blíží k nule rychleji, než je tomu u lineární funkce.^[zdroj?]